package com.atguigu.practice;

public class DeleReNode {
    public static ListNode deleteDuplication(ListNode pHead){
        if(pHead==null) return null;
        if(pHead.next==null) return pHead;
        if(pHead.val==pHead.next.val&&pHead.next.next==null){
            return null;
        }
        ListNode cur=pHead;
        ListNode prev=new ListNode(0);
        prev.next=pHead;
        int tmp=0;
        while(cur!=null&&cur.next!=null){
            if(cur.val==cur.next.val){
                tmp=cur.val;
            }
            while(cur.val==tmp&&cur.next.val!=tmp&&cur.next!=null){
                cur=cur.next;
            }
            prev.next=cur.next;
            prev=cur;
            cur=cur.next;
        }
        return pHead;
    }

    public static void main(String[] args) {
        ListNode node=new ListNode(1);
        node.next=new ListNode(2);
        node.next.next=new ListNode(3);
        node.next.next.next=new ListNode(3);
        node.next.next.next.next=new ListNode(4);
        node.next.next.next.next.next=new ListNode(4);
        node.next.next.next.next.next.next=new ListNode(5);
        ListNode res=deleteDuplication(node);
        while(res!=null){
            System.out.print(res.val+"  ");
            res=res.next;
        }
    }
}
/*
public class Solution {
    public ListNode deleteDuplication(ListNode pHead) {
        if (pHead == null)
            return null;
        ListNode res = new ListNode(0);
        //在链表前加一个表头
        res.next = pHead;
        ListNode cur = res;
        while (cur.next != null && cur.next.next != null) {
            //遇到相邻两个节点值相同
            if (cur.next.val == cur.next.next.val) {
                int temp = cur.next.val;
                //将所有相同的都跳过
                while (cur.next != null && cur.next.val == temp)
                    cur.next = cur.next.next;
            } else
                cur = cur.next;
        }
        return res.next;
    }
}

 */